翻訳と辞書
Words near each other
・ Lined lanternshark
・ Lined pocket mouse
・ Lined pocketbook
・ Lined quail-dove
・ Linear feedback shift register
・ Linear filter
・ Linear Flash
・ Linear flow on the torus
・ Linear focal elastosis
・ Linear form
・ Linear fractional transformation
・ Linear function
・ Linear function (calculus)
・ Linear genetic programming
・ Linear gingival erythema
Linear grammar
・ Linear hashing
・ Linear Heat Detection
・ Linear IgA bullous dermatosis
・ Linear independence
・ Linear induction motor
・ Linear inequality
・ Linear Integrated Systems
・ Linear interpolation
・ Linear ion trap
・ Linear least squares
・ Linear least squares (mathematics)
・ Linear Lie algebra
・ Linear logic
・ Linear low-density polyethylene


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Linear grammar : ウィキペディア英語版
Linear grammar
In computer science, a linear grammar is a context-free grammar that has at most one nonterminal in the right hand side of its productions.
A linear language is a language generated by some linear grammar.
==Example==
A simple linear grammar is ''G'' with ''N'' = , Σ = , ''P'' with start symbol ''S'' and rules
: S → aSb
: S → ε
It generates the language \.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Linear grammar」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.